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@ Digital communication network with a moderator station electton process. 

A moderator on a communication network 
periodically transmits a set of parameters for a 
protocol ttiat is used to communteate over the 
networtc Each node on the network compares 
the set of protocol parameters from the mod- 
erator to a set of parameters stored in ttiat node, 
if ttie sets of parameters at a given node do not 
match, that given node ceases transmitting 
messages over the network until eittier the set 
of protocol parameters firom the moderator 
match the stored set of psuameters, or a matcii- 
ing set of parameters Is stored In the rKxJe. 
Typically the active node that is assigned the 
lowest numerk»l network address functions as 
the nrKxierator. However, an automatic process 
is utilized to prevent a node with a non- 
matching set of the protocol pcffametere from 
becoming tiie moderator for more tiian a brief 
penod of time. An override procedure is pro- 
vided to force aO the nodes on the networic to 
adopt a common set of protocol parameters in 
ttie event ttiat the automatic process fails. 
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Background of the Invention 

The field of the invention is communication net- 
works, and particularly, to industrial comnrHjnication 
networks that are employed to exchange data among 
control systems for fectory machinery. 

Factories are automated by controllers that are 
programmed, or configured, to operate spedf ic ma- 
chines or devices. Such controllers may be general 
purpose, such as computers, numerical controls or 
programmable controllers; or they may be special 
purpose controllers, such as robot controllers, weld 
controllers or motor drives. 

Each controller connects to the various sensing 
devices and operating devices on the machinery 
which it controls and it automates the operatk>n of that 
machinery by inputting data from the sensing devices 
and outputting the appropriate data to the operating 
devices. This exchange of input and output ("I/O") 
data between the controller and the devices on the 
controlled machinery is often accomplished by direct 
connecttons t)etween ports on the controller and 
each separate I/O device. However, when I/O devices 
are physically spread out over a large area, the wiring 
costs associated with such separate oonnecttons can 
become excessive. 

One way to reduce wiring in such applications is 
to multiplex I/O data through a serial communicatk)ns 
link. Such serial I/O links are commonly used to con- 
nect the centrally located controller to separate re- 
nrM>te racks, or chassis, that are positioned adjacent 
to the I/O devices. Such "renwte I/O systems" are dis- 
closed, for example, In U.S. Patent Nos. 4,404,651; 
4,413,319; 4,809,217 and 4,750,150, where the con- 
troller carries out a continuous high speed scan of the 
I/O data associated with each remote rack and that 
data is conveyed through the serial communk»tk>ns 
link. It can be appreciated that such serial I/O links 
must promptly and reliably convey the I/O data, since 
that data is directly controlling operating devices on 
a machine that is operating in real time. 

While a single controller may automate a ma- 
chine, or a small group of machines, such "islands of 
automaton" must be connected together to truly au- 
tomate an entire factory. These latter oonnecttons are 
provkJed by industrial local area networks that enable 
each controller to send messages to other similar 
controllere in the factory over serial data links. There 
are a large number of such "peer-to-peer* communi- 
cations networks known in the art, some of which are 
developed by standards committees like IEEE 802.3, 
IEEE 802.4. IEEE 802.5 and MAP; and others are de- 
veloped by manufacturers of the controller like those 
disclosed in U.S. Patent Hos, 4,319,338; 4,667,323 
and 4,747,100. It can be appreciated that the nature 
of the peer-to-peer data conveyed on local area net- 
works connecting controllers is different than I/O data 
conveyed on serial I/O links. While some of the data 



may indicate the state of the machinery being control- 
led, much of the traffic is large blocks of data. For ex- 
ample, a "cell controller" may downk)ad control pro- 
grams for progranrvnable logic controllers or part pro- 

5 grams for numerical controls, and programmable iog- 
9C controllere may up-load blocks of statistical data 
concerning production and quality control. While I/O 
data is usually time critical and must be conveyed re- 
liably within milliseconds of the event which generat- 

10 ed it, the up loading and down loading of large blocks 
of data usually is not as time critical. 

While renwte I/O serial communications net- 
works and peer-to-peer networks have coexisted In 
factories for many yeare, a number of fectore are bhir- 

15 ring the distinction between them and dictating that a 
single network having the attributes of both be creat- 
ed. One of these factors is technical - the increasing 
use of smaller controllere in so-called "distributed 
processing." For example, rather than a single large 

20 controller linked to a set of remote I/O racks, an alter- 
native architecture is a set of linked small controllere 
positioned about the factory in place of each remote 
I/O rack. The resulting oonrmiunk»tk)ns link that con- 
nects these small, distributed controllers must con- 

25 vey both time critical I/O data as well as peer-to-peer 
nr^essages. Another factor is the desire of factory own- 
ere to reduce the number of different communlcattons 
networks used, in order to simplify employee training 
and maintenance, and to reduce the inventory of 

30 spare parts. 

The medium employed to convey the data on a 
seri£d communications link is dtotated primarily by 
cost and the rate at which data must be conveyed. 
The lowest cost medium used in factory installations 

35 is twisted wire paire which has a small bandwidth, and 
the most expensive medium is fiber optic cable which 
provides enormous bandwidth. The most common 
n^edium employed on the factory floor, however, is 
shielded cable, such as coaxial cable, which provides 

40 a good cost/performance compromise. 

The chosen medium can Interconnect the con- 
trollere and remote racks in different patterns, conv 
monly referred to as "network topology". While so- 
called "star" and "ring" topologies can be found in the 

45 factory, the "bus" topology is by far the most preva- 
lent With the bus topology, a cable extends around 
the factory floor from one station to the next, and a 
short drop line is tapped into this bus and connected 
to the controller at that statton. The bus topology is 

so the most cost effective and easy to install. 

Access to the communications network is deter- 
mined by the "media access control" (MAC) protocol 
employed on the network. In early local area net- 
works, and in many remote I/O' networks, a single 

55 "master" station controlled access to the medium. For 
example, in the remote I/O network described in the 
above-cited patents, the programmable controller 
serves as the master of the network and signals the 
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remote I/O racks when they can have access to the 
medium. This single-master protocol is satisfactory 
for remote I/O networks where loss of the program- 
mable controller nnaster results in a shut down of the 
entire network, but it is unsatisfactory in a peer-to- 5 
peercommunteations network. In a peer-to-peer net- 
work, communicattons should continue between the 
controllers on the network even if one controller is 
disconnected or malfunctions. Indeed, the fact that a 
controller Is no longer operating may itself need to be io 
communicated throughout the network to other con- 
trollers in the factory so that they can take appropriate 
action. 

There are a numt>er of media access control pro- 
tocols commonly used in factories which do not rely 15 
on a single master. These include physical ring token 
passing networks such as that defined in the IEEE 
802.5 standard, the logteal ring token passing net- 
works such as that defined in the IEEE 802.4 stan- 
dard, and the carrier sense nmiltiple access with col- 20 
lision detection (CSMA/CD) networks such as that 
defined in the IEEE 802.3 standard. While these pro- 
tocols are appropriate for peer-to-peer communica- 
tions where a message, or block of data. Is sent with 
each access to the media, they are not appropriate for 25 
conveying large amounts of real-time I/O data. 

Another media access control protocol which 
may be employed in factory applications is referred to 
as a dynamic time slot allocatbn (DTSA) network or 
dynamic time division multiple access (DTDMA) net- 30 
work. A DTDMA network suitable for conveying real 
time I/O data is disclosed, for example, in U.S. Patent 
No. 4,897,834 and a time division multiplexing (TDM) 
network suitable for conveying both real time I/O data 
and message data is disclosed in U.S. Patent No. 35 
4,663,704. 

Even though a network does not have a master 
statbn, it may have a niKKieretor station that contains 
a reference set of values for the parametere of the 
corrimunicatton protocol. Such parametere may de- 40 
fine how long any single station can have access to 
the network and the number of statton addresses be- 
ing used. Should it become necessary to change the 
parametere, for example when a number of new sta- 
tkMis are added to the network, the reference set of 45 
values is changed and then communicated over the 
network to all of the stations. 

Should the moderator fail, a process must exist 
for selecting a successor. Another problem arises 
when a new statkHi on the network erroneously be- so 
lieves that it is the nuxJerator station. In that case the 
nfKxjerator pretender assumes control of the network 
and can introduce a bogus set of protocol parametere 
that degrade the network perfonmance and even can 
prevent some stattons from sending messages. A 55 
mechanism is required to prevent this from occurring. 



Summary of the Invention 

A comnmjnication network has a plurality of 
nodes connected to a transmissbn medium, such as 
a coaxial cable, with each node being assigned a 
unique numerical network address. One of the nodes 
is designated as a moderator and as such periodically 
transmits a control message that contains a set of 
communicatton protocol parameter values over the 
medium. Typically the node that is assigned the low- 
est numerical network address acts as a moderator. 

A general object of the present invention is to pro- 
vkje a unique process to prevent a node that possess- 
es a non-conforming set of protocol parametere from 
acting as the nrK>derator and from disturbing an exist- 
ing moderator. In order to select a node to act as the 
nfK)derator, each node receives all the messages sent 
by other nodes over the medium and determines from 
those messages whether another node is assigned a 
network address with a lower numerical value than 
the network address assigned to that node. The de- 
termination process occure for a sufficiently long per- 
kxl of time that all active- nodes will have an oppor- 
tunity to have sent a message over the network. At 
the end of that period, one node on the network will 
have not found another node with a lower numerical 
network address. That one node begins functtoning 
as the moderator, and continues to do so as long as 
no other active node has a lower numerical network 
address than the given node. 

Another object of the present invention is to pro- 
vkJe a technique by which a node that has a different 
set of protocol parameters, than those being sent by 
the moderator, is disabled from transmitting over the 
network. To this end, each node, upon receiving a 
control message from the moderator, compares the 
set of protocol parannetere in the control message to 
a set of protocol parameters stored in a memory at the 
node. If the two sets of parametere are not the same 
the node ceases transmitting over the network and is 
merely able to receive messages. A node remains in 
this receive-only state until either the set of protocol 
parametere from the moderator matches its stored 
parametere, or a set of matching protocol parametere 
is stored into the memory of the node. 

Yet another object is to provide a manual override 
procedure in the event a node with a non-conforming 
set of parametere manages to assume f uncttoning as 
the moderator. 

A further object of the present invention is to pro- 
vkie a mechanism by which a user interface terminal 
can be connected to the network and learn the set of 
protocol parametere from the message sent by the 
nrKxlerator. In additton, a process is provkied by which 
the terminal is able to learn about an unused network 
address and assume that unused network address as 
its own address on order to communicate over the 
network. 
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Briof Description of the Drawings 

FIGURE 1 is a representation of a communication 
networic incorporating the present invention; 
FIGURES 2A, 2B and 2C illustrate the subdivi- 
sions of a message frame sent by a node on the 
communication network; 
FIGURE 3 illustrates the sequence in which mes- 
sages are exchanged over the communication 
network; 

FIGURE 4A depicts the order in which different 
stations on the network send messages during 
the scheduled phase of each periodic interval; 
and 

FIGURE 4B depicts the order in which different 
stations on the network send messages during 
the unscheduled phase of each periodic interval. 
FIGURE 5 is a schematic block diagram of a me- 
dia access controller at each node on the commu- 
nicatk)n network; 

FIGURES 6A and 6B are state diagrams of the 
operation of a nath/e node and a foreign node re- 
spectively; 

FIGURE 7 is a flowchart of the power-up process 
performed by a device at a node which maintains 
configuration parameters in a nonvolatile mem- 
ory; 

FIGURE 8 is a flowchart of the power-up process 
performed by a device at a node which does not 
maintain configuration parameters in a nonvola- 
tile memory; 

FIGURE 9 is a flowchart of the process by which 
a user interface terminal connected to a node ot>- 
tains a network address; and 
FIGURE 10 is a flowchart of a manual override 
procedure to restore a proper set of communica- 
tion parameters. 

Description Of A Preferred Embodiment 

Initially referring to Figure 1, an industrial control 
communicatk>n network 10 comprises a medium 11 to 
which a number of stations, or nodes, 12-18 are con- 
nected to send and receive data. The network 1 0 may 
employ any suitable nriedium, such as coaxial or fiber 
optic cables, and may be based on any suitable topol- 
ogy, for example, bus, star or ring topologies. In the 
exemplary embodiment described herein, the inter- 
connections of network 10 utilize a coaxial cable 11 
connected In a bus topology. Each node is connected 
to the cable 11 by a media access controller 20. 

The nodes on the illustrated network 10 include 
two processor nodes 12 and 13, such as programma- 
ble controllers, cell controllers or minicomputers, and 
several input/output (1/0) nodes 14-18. It Is under- 
stood that a greater number of devices may be con- 
nected to the network for a total of N nodes where N 
is an integer. Aunkiue numerical network address is 



assigned to each node 12-18 and is used to Identify 
each node. A user Interface terminal 19 can be con- 
nected to the network through the media access con- 
troller 20 at any node, however, the terminal assumes 

5 its own unique network address, as will be described. 
The user interface terminal 1 9 Is a personal computer 
which executes a program that enables an operator to 
monitor and control the operatk)n of the network 10. 
as will be described. 

10 The network 10 Is referred to herein as a concur- 
rent time division, multiple access (CTDMA) commu- 
nication network In that both input/output data used 
by the processors 12 and 13 in operating the machi- 
nery, as wen as control commands, system manage- 

15 ment and other messages, are concurrently ex- 
changed over the same medium 11 with each node 
12-18 being granted access to transmit messages in 
a time divisk>n multiplexed manner. The CTDMA net- 
work 10 utilizes a token bus type protocol in whteh an 

20 "implicit token" is passed from node to node In a pre- 
scribed order and the node possessing the implicit 
token can transmit its messages. However, the inv 
plicit token is not physically passed among the nodes, 
rather each one monitors the network activity and has 

25 a register In which it keeps track of the node that it be- 
lieves currently possesses the token. All the nodes 
12-18 must adhere to a %vell-def ined communication 
protocol to avokl interfering with one another as mes- 
sages are sent over the cable 11. 

30 

Network Communication Protocol 

Referring to Figure 2A, all messages regardless 
of the type of data being sent are formatted as a me- 

35 dia access control (MAC) frame 21 having a maxi- 
mum length of 517 bytes. Each time a node is granted 
access to send informatk>n over the network, it may 
send one MAC frame. The MAC frame 21 begins with 
a preamble 22 and a start delimiter 23. A unique start 

40 delimiter 23 Is used to establish a precise synchroni- 
zation point in the incoming data in order for the re- 
ceiver to accurately detect each data character. 

Following the start delimiter 23 in the MAC frame 
21 is the network address 24 of the source node 

45 which originated the message. The MAC frante 21 
also has a data field 25 that is up to 510 bytes long 
and which is divkled into basic messaging units refer- 
red to as Lpackets 26, which stands for "link-layer 
packets". Each Lpacket 28 represents a separate 

50 message or group of data and includes a unk^ue iden- 
tifying tag which each node 20 uses to determine 
whether it requires the information in that Lpacket If 
a given node has several Lpackets to send, the 
Lpackets are placed in a queue and transmitted in the 

55 queued order. If there are more Lpackets 28 in the 
queue than can fit within one MAC frame, the remain- 
ing ones have to wait until the node again is granted 
access to the network medium 11. 
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Each Lpacket 26 is subdivided into a series of 
fields as shown in Figure 2B. The first f ieid 31 is a 
byte which indicates the size, or length, of the Lpacket 
26. The second field 32 contains eight control bits as 
indicated in the enlargement of that field in the draw- 5 
ing. The first control bit 38 designates one of two 
forms of message addressing, fixed or general pur- 
pose, used in the tag field 34 of the L4>acket The fixed 
form includes a function code followed by a destina- 
tion address. A fixed mode message Is inspected in io 
each node 20 by a circuit referred to as a "fixed 
screener* to determine whether the node is interested 
in that Lpacket As an example, the fbced mode is 
used to broadcast network management messages to 
all the nodes or to send network commands to a spe- f 5 
cific node. In this latter case, the fixed tag for the 
Lpacket contains the network address of the recipient 
node. The general purpose form of addressing alk>ws 
the user to define the meaning of the tag according 
to a set of rules aeated for the specific network. For 20 
example, a unique tag number may designate a par- 
ticular type or origin of I/O data that may be of interest 
to several nodes. A 'general purpose screener" in 
each node inspects this latter fbrm of tag to determine 
if the Lpacket is of interest to the node, as will be de- 2S 
scribed. 

The third and fourth control bits 40 and 42 are 
designated "tag pad" and "data pad" and indicate the 
alignment of the tag and data fields 34 and 36 in the 
Lpacket The tag and data fields have variable 30 
lengths and may or may not begin on a sbcteen-bit 
word boundary In the Lpacket 26. The tag pad and 
data pad control bits 40 and 42 indicate that align- 
ment and are used by a recipient node in separating 
the Lpacket fields. The next control bit 44 indicates 3S 
whether the data contained in the Lpacket is in byte 
size or sixteen-bit word sized increments. The final 
section 46 comprises three control bits which provide 
a generafion count In some implementations of the 
CTDMA protocol a source node may send multiple 40 
copies of the same Lpacket in different MAC frames 
21 to insure that at least one of the Lpackets will reach 
the intended redpients. The generation count re- 
mains the same for each duplicate Lpacket and en- 
ables a recipient node to ignore the duplicates after 4S 
one of those Lpackets has been successfully re- 
ceived. When the generatton count changes, the net- 
work nodes 20 know that the message contents of 
that tagged Lpacket has changed. When the "accept 
always" control bit 45 is set. recipient nodes ignore 50 
the generatk>n count in determining whether to accept 
the Lpacket for processing. 

Following the control bits 32 in the Lpacket 26 is 
the tag 34 that has a variable number of bytes. The 
tag kientif ies the type of Lpacket enabling a recipient 55 
node to ignore, or screen out, the Lpackets that it is 
not interested in, keeping only those of interest As will 
be elaborated upon, "screenere" In each node 20 ac- 



cept only those Lpackets having selected tags. In or- 
der to maintain a boundary between the tag field 34 
and the link data field 36 at an even number of words 
from the beginning of the data field 25 when the 
Lpacket is stored in a recipient node's memory, the 
tag field 34 must contain an even number of bytes in 
the MAC frame as exchanged with host devices 12, 
1 3, 14 1 5, 1 6. etc. A tag that is transmitted with an odd 
number of bytes is indicated by the tag pad control bit 
40 which signals circuitry in the sending node to de- 
lete a pad byte from the tag field before transmitting 
the Lpacket, and signals a recipient node to add a pad 
byte to the tag field before transferring the Lpacket to 
the host processor 101. 

The final field 36 of the Lpacket 26 contains the 
data or command being exchanged, referred to as 
"link data". The number of bytes in field 36 varies de- 
pending upon the amount of data the source node has 
to send. Since the data may be in byte or word sized 
increments, receiver circuits in the redpient nodes 
must be able to handle either format As will be desert- 
bed, the receiver circuits are designed to handle word 
size increments. If the link data 36 has an odd number 
of bytes, as Indicated by the data pad control bit 42, 
the recipient node must add a pad byte to the data 
field before storing the l4>acket into menwry. 

Referring again to Figure 2A. after the Lpackets 
in the MAC frame 21 is a conventional cydic redun- 
dancy code (CRC) word 27 that a recipient node uses 
to detect when the frame is corrupted during trans- 
mission. The final section 28 of the MAC frame 21 is 
an end delimiter by whteh the nodes can detect when 
the frame has ended. 

A given node 12-18 may transnrut a MAC frame 
21 over the network 10 only at designated times to 
prevent interference among the frames from different 
nodes. The transmission of messages occure during 
a series of reoccunring periodic intervals 50 as shown 
in Figure 3. The length of the periodic interval is de- 
finable by the user as will be described. Each periodic 
interval 50 is divided into three subdivlsk>ns: the 
scheduled phase 52 for I/O data, the unscheduled 
phase 54 for other types of messages, and a guard 
band 56 for message coordination. 

During the scheduled phase 52, each node 12-18 
is afforded an opportunity b transmit that type of data 
over the network. As depicted in Figure 4A, the 
scheduled phase 52 is broken down into time slots 60 
for each of P nodes 20, where P is the maximum nunv- 
ber off nodes that may ever transmit I/O data. For ex- 
ample, the user interface terminal 1 9 never transmits 
I/O data and does not require a slot in the scheduled 
phase 52. Spare slots usually are provided in the 
scheduled phase 52 to allow additional nodes to be 
added at a later time. Each time-slot 60 typteally Is as 
long as the tinrte required to send a MAC frame 21 of 
the maximum length permitted by the network proto- 
col (e.g. 510 bytes). However, a statton may have a 
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fixed function and the exact amount of data that it will 
send is well known. Therefore, the slot allocated to 
such a station merely has to be long enough to send 
that Icnown amount of data wtiich usually Is less than 
the maximum amount permitted by the networic pro- 
tocol. TTiis allows significant bandwidth savings and 
results in faster response times for the data that is 
present 

A guard band 56 is located at the end of each per- 
iodic Interval 50. When the guard band terminates, a 
*tone" signal 53 is generated within each node 12-18 
to indicate the temporal boundary between two perh 
odic intervals 50. Although this signal is not sent over 
the network cat>le 11, it enables each node to count 
tinr>e in synchronism. The media access controller 20 
In each node has a dock which continues to produce 
the tone signal even if the node fails to receive a syn- 
chronizing message during one or more guard bands 
56. Upon generating the tone signal, the network 
node having the first address transmits a MAC frame 
of I/O data In scheduled slot 1. If that first node does 
not have any I/O data, it will transmit an empty MAC 
frame, i.e. one without any Lpackets. On the other 
hand, if a node has wore I/O data than can be trans- 
mitted in a single MAC frame 21, the remaining data 
may be sent during the unscheduled phase 54, if that 
node has an opportunity to transmit in that phase. 

At the end of the scheduled slot 1 for the first 
node, the node 12-18 with the next sequential net- 
work address transmits its I/O data during scheduled 
slot 2. Note that in this example, either a node has not 
been assigned address 3 or the assigned node pre- 
sently is inactive. If an active node was assigned this 
address and did not have I/O data to transmit, the 
node would transmit a null MAC frame 21 , which does 
not contain data. Thus scheduled slot 3, otherwise oc- 
cupied by I/O data from the third node, Is replaced by 
a short "dead* period 62. The fourth network node lis- 
tens during this dead period for the third node to 
transmit The listening, or wait, period must be at least 
as great as the longest time for a signal to propagate 
between any two nodes. If a transmlssfon is not heard 
during the listening period, a "slot time-our occurs 
and the fourth node concludes that the third node 
does not exist and begins transmitting I/O data over 
the network cable 11. 

This sequence continues until all of the P nodes 
on the network 10, which are configured for sched- 
uled phase transmission, have been given an oppor- 
tunity to transmit, i.e. until the implied token has been 
passed once around the network. The actual duration 
of the scheduled phase 52 varies in relation to how 
many network nodes 20 have I/O data to send, and 
the amount of I/O data each node sends. Depending 
upon these factors, it is conceivable that the entire 
periodic interval 50 can be consumed with a sched- 
uled phase 52 and a guard band 56. However, as is 
more often the case, the network will be configured 



to guarantee that time remains following the sched- 
uled phase 52 for an unscheduled phase 54. 

During the so called unscheduled phase 54, at 
least some of the network nodes 12-18 are afforded 

5 an opportunity to send any remaining I/O data as well 
as other message types, such as ones containing 
control commands and manufocturing production in- 
formation. Whatever time remains in the periods in- 
terval 50 after the scheduled phase 52 is devoted to 

10 the unscheduled phase 54. Therefore each node is 
not necessarily guaranteed time during the unsched- 
uled phase 54 in which to send messages, however 
this is acceptable as the unscheduled phase messag- 
es by def initton are less time criteal than the I/O data. 

15 If enough tinrie remains, the nodes 12-18 may 

send MAC frames during the unscheduled phase 54 
in a sequence depicted In Figure 4B. Another distino- 
tk>n between the two phases 52 and 54 is that the 
node allowed to transmit first during the unscheduled 

20 phase changes every periodic interval 50. This first 
node is indicated by a network address designated by 
the variable START, which is stored by each node in 
an Internal register of the media access controller 20. 
At the completk>n of the unscheduled phase 54, the 

25 value of START is incremented so that the node with 
the next numerical network address will have the f iret 
opportunity to send a message frame during the un- 
scheduled phase of the next periodic interval. When 
the value of START reaches the highest address des- 

30 ignated for the unscheduled phase, it is reset to the 
lowest address. Although the implicit token is passed 
only once in the scheduled phase 52, it is passed 
around as many times in the unscheduled phase as 
time allows. 

35 Thus, at the beginning of the unscheduled phase 
54 the node 12-18 having an address equal to START 
siands a message frame. When a node does not have 
this type of message to send, an empty message 
frame, i^e. one without any tpackets, is sent Then 

40 the node with the n^ network address (START + 1) 
is permitted to send a message frame, and so on until 
the time remaining in the unscheduled phase is used 
up. In the exemplary unscheduled phase 54 depicted 
in Figure 4B, a gap 68 exists after the slot 66 for the 

45 START node, whbh indicates that address START -i- 
1 either is unassigned or the assigned node is pre- 
sently inactive, thus creating dead time on the net- 
work. As with the scheduled phase 52, if a node fails 
to stert sending a message during its slot, the next 

so node in the address sequence (e.g. START 2) be- 
gins transmitting after a listening period. 

One should also note that a small anfK>unt of time 
69 remains after the node designated (START M) 
stops transmitting near the end of the unscheduled 

55 phase 54. Because this anuHjnt of time 69 is too short 
for another MAC frame 21, a transmission does not 
occur. For this purpose, each node 12-1 8 keeps track 
of the time remaining in the periodic Interval. The 
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number of nodes M that are afforded an opportunity 
to send a MAC frame 21 during a given unscheduied 
phase 54 depends upon the amountof time remaining 
in the periodic interval 50 after the scheduled phase 
52 and the length of the frames each node has to 5 
send. 

A period of time, referred to as a guard band 56, 
Is reserved at the end of the periodic interval 50. Dur- 
ing the guard band, one of the nodes 12-18, that is 
designated as the network "moderator," broadcasts a io 
MAC frame 21 having a single L4>acket 26 that con- 
tains network protocol parameters. The nnoderator 
generally is the active node with the lowest numerical 
network address, and in addition to functioning as 
any other node, the moderator transmits the protocol is 
parameters during the OKxierator slot of each guard 
t>and 56. The L4)acket for the nrKxlerator message 
frame has the same format as illustrated in Figure 2B, 
with the fixed screen select bit set and a tag indicating 
a moderator Lpacket Figure 2C depicts the link data 20 
field 36 of this special Lpacket which contains the pro- 
tocol information. The first block 71 of data contains 
the hexadecimal number FF which indicates the 
broadcast address. The next data block 72 holds the 
periodic interval time (PIT) in terms of the number of 25 
ten microsecond increments, which informs every 
node of the duration of each periodk: interval 50. The 
third and fourth data blocks 73 and 74 indicate the 
nodes with the highest network addresses that are 
permitted access to the network in the scheduled and 30 
unscheduled phases, respectively. Typically, a great- 
er number of nodes require network access during 
the unscheduled phase, as some nodes never have 
I/O data to transmit For example, the user interface 
terminal 1 9 only will send data over the network cable 35 
11 during the unscheduled phase and should not be 
assigned a network address that is polled in both 
phases, as that only slows the scheduled phase. This 
mechanism also prevents transient nodes, such as 
the user interface terminal 1 9, from taking scheduled 40 
titnd away from other nodes that need it 

The fifth btock of data 75 in the moderator Lpack- 
et defines the listening time (in microseconds) that a 
statk>n must wait for the preceding station to transmit 
before assuming that the other statton is not going to 45 
do so. For example, the Wait Time is set to an amount 
at least equal to twice the longest network propaga- 
tk>n time plus the response time of a node plus the 
amount of time required for one node to detect the 
transmission of another node. so 

Very often a node will hear an echo of its own 
transmission. Unless otherwise inhibited, the node 
may process the receipt of the echoed MAC frame as 
though it originated from another node. The sixth data 
block 76 contains a definition of a blank time during 55 
which a node is deaf following its transmission so that 
it can not accept its own messages. The Blank Tinne 
also is used to determine an amount of time that a 



node must delay after transmitting or receiving a 
message frame before it is able to transmit over the 
network. Thus a short quiet time exists between mes- 
sage frames. 

Referring still to Figure 2C, the next two Lpacket 
data blocks 77 and 78 define the length of the guard 
band 56 and the point within the guard band at which 
the moderator should begin transmitting the MAC 
frama The contents of the guard band time block 77 
are used by each node to detenmine when a guard 
band 56 is occurring. A timer within the node is k>aded 
with the periodic interval time (PIT) when the tone 53 
occurs. This timer is decremented every ten micro- 
seconds, and when the time rsmaining in the pertodk: 
interval equals the guard band time from data block 
77, the node knows that a guard band is starting. As 
each node relies on its own internal timer to detect 
events such as the guard band, if a particular node's 
timer is fast or slow, the operation of that node will not 
be synchronized precisely with the other nodes. 
Therefore the moderator does not commence send- 
ing the MAC frame of network control information at 
the very beginning of the guard band 56. Instead the 
nKxlerator waits until a later time, designated 
GBAND CENTER, that is given in data block 78. The 
internal timer in the moderator node is used to deter- 
mine when this time occurs. Another field can t>e pro- 
vkied to identify a point in time during the periodic in- 
terval after which point nodes are require to stop 
transmitting over the network cable 11 to prevent In- 
terfering with the moderator. 

The next protocol data bkxdc 79 of the moderator 
Lpacket kJentif ies the address of the node 12-18 that 
will be afforded the first opportunity to transmit dur- 
ing the unscheduled phase of the next periodic inter- 
val. Each periodic interval Is numbered, and block 80 
contains the number, or PIT COUNT, of the current in- 
terval. The periodic interval numt>ering uses modular 
arithmetic and data block 81 contains the modulus. 
This number scheme allows certain nodes to be con- 
figured to transmit data only during periodic intervals 
having a given number. For example, a given node 
may process I/O data that is not so time critical that 
the data must be sent during every periodic interval. 
Therefore, the given node may be configured to send 
data only once every defined number of periodic in- 
terval through the use of the periodic interval number. 

At various tlmies, it becomes necessary to 
change the values of the network protocol parame- 
ters. For example, if there Is not a vacant address be- 
low the scheduled or unscheduled maximums in 
blocks 73 and 74 when a new node is added to the 
network, the value in one or both of those blocks will 
have to be increased. This is accomplished by an op- 
erator calling up the network configuration software 
on the user interface terminal 19 and redefining the 
necessary network protocol parameters. The user in- 
terface terminal then sends the new parameter val- 
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ues to each node in separate configuration Lpackets 
during the unscheduled phase 54 of subsequent per- 
iodic intervals. This configuration Lpacket has a fixed 
tag that Identifies that the Lpacket contains values for 
the protocol parameters. The recipient nodes store s 
the new protocol parameter values in a set of holding 
registers in the media access controller 20. 

In order to ensure that all of the network nodes 20 
begin utilizing the new protocol parameter values at 
the same tinr>e, the moderator Lpacket contains a io 
number designated TMINUS in block 82. Under nor- 
mal circumstances, the TMINUS will have a value of 
zero. However, when new protocol parameter values 
have been distributed to the network nodes, the mod- 
erator Lpacket will have a non-zero TMINUS value in is 
block 82 (e.g. a value of twenty). As each subsequent 
nuKjerator Lpacket is sent, each node decrenrients 
the value of TMINUS. When the TMINUS reaches 
zero, all of the nodes transfer the parameter values 
from the set of holding registers into a set of active 20 
registers in the media access controller 20 from which 
the parameters are read to coordinate activity on the 
network 11. This process delays the use of the new 
values for the protocol parameters for several periodic 
intervals 50, so that all of the nodes will have a very 25 
high probability of implementing the change at the 
same time. 

The MAC frame in the guard band 56 also pro- 
vMes synchronization of the docks within each node 
20. The end of that MAC frame provides a reference 30 
point from which each node times the interval until 
the tone signal is generated within the node. Thus ev- 
ery time a node satisfactorily receives the nruxjerator 
message franne. Its internal dock is resynchronized 
with the clocks in all of the other nodes. The accuracy 35 
of these docks is such that a node still can function 
on the network for several periodic Intervals without 
satisfactorily receiving the moderator message frame 
before the dock drifts enough to cause errors. Under 
normal condittons, the node will satisfactorily receive 40 
a moderator message frame and become synchron- 
ized before excessive drift occurs. 

Thus, the present CTDMA network communica- 
tion protocol allows both input/output data and other 
message informatton to be sent over the same net- 4S 
work medium in designated portions of the periodic 
intervals 50. During each periodic interval 50, priority 
is given to the I/O date which is used to control the ma- 
chinery operated by the processors 13-15 on the net- 
work 10 . Once every node 20 on the network has 50 
been afforded the opportunity to send its I/O date the 
remaining portion of the periodic interval is devoted 
to the transmission of other forms of information dur- 
ing an unscheduled phase. Although each network 
node 20 is not guaranteed the opportunity to send a 55 
message during the unscheduled phase 54, over the 
course of several periodic intervals each node will re- 
ceive that opportunity. If such opportunities do not 



occur frequently enough, the network operator may 
have to lengthen the periodk: interval. 

Media Access Controller 

The communicatton protocol is implemented at 
each node by the media access contrdler 20, the de- 
teils of which are shown in Figure 5. This device has 
a modem 90 having a pair of input and output lines 91 
and 92. respectively, that are connected to a tep on 
the network cable 1 1 . The modem 90 has another pair 
of input and output lines 93 and 94 to which the user 
interface terminal 19 can be connected. The user In- 
terfoce terminal 19 originates messages for transmis- 
sk)n over the network or messages destined just for 
the node to which it is connected. The nrK>dem 90 is 
able to send and receive signals from both the net- 
work cable 11 and the user interface terminal 19. The 
date received via inputs 91 and 93 are applied by the 
modem 90 to an input bus 95 which is connected to a 
receive processing circuit 96. TTie receive processing 
cirourt 96 includes screening devices 98 which In- 
spect the tag 34 of each Lpacket 26 received via the 
input bus 95 to select only those Lpackets which have 
tegs of interest to the particular node. The receive 
screening drcuit 98 conteins a nnemory table of the 
tags that are of interest The Lpackets that are found 
to t>e of interest by the receive processing drcuit 96 
are passed over a receive (RX) byte bus 100 to a host 
interface drcuit 102. The host intertece circuit 102 
conteins a pair of f irst-in/first-out memories (RX Main 
and RX Aux) whtoh temporarily hold the received date 
for transmission via a host bus 1 04 to the host device 
at that particular node. The host device may be a pro- 
grammable controller at nodes 12 or 13, or I/O Inter- 
face circuitry at nodes 14-18. 

Data received via the host bus 104 from the host 
device is stored by the host Interface 102 In one of 
three first-in/first-out transmit memories (TXA, TXB, 
TXC). The host interface 102 is connected to transmit 
processing drcuit 106 by a pair of control buses 108 
and 109 and a transmit word data bus 110. The pres- 
ence of date in one of the transmit FIFO memories in 
the host interface 1 02 causes appropriate control sig- 
nals to be sent to the transmit processing circuit 106 
via the TX stream status bus 108. When the transmit 
processing drcuit 106 is ready to handle the date, a 
signal is sent via select TX stream bus 109 causing 
the appropriate FIFO memory TXA, TXB OR TXC to 
apply Its stored data to the TX word data bus 11 0. The 
transmit processing circuit 106 takes the incoming 
data and formulates it into a MAC frame 21 which then 
is sent via output bus 112 to the modem 90 for trans- 
mission to the network and the user intertece terminal 
via output lines 92 and 94, respectively. 

The operatk>n of the modem 90, receive and 
transmit processing drcuits 96 and 106 and the host 
Interface 102 Is controlled by an access control drcuit 
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114 which includes a RISC processor. The access 
control circuit detects the occurrence of the slots in 
the scheduled phase 52 and the unscheduled phase 
54, and when a slot assigned to its node occurs, the 
access control enables the transmit processing cir- 
cuit 106. The access control circuit 114 has an Inter- 
nal memory which stores the set of network protocol 
parameters. The access control circuit 114 utilizes 
those stored protocol parameters in instructing the re- 
ceive and transmit processing circuits 96 and 106 as 
well as the modem 90 how to communicate via the 
network cable 11 . As previously described, the media 
access controller 20 receives these protocol parame- 
ters in a oonf iguratton Lpacket with a special fixed tag 
sent during an unscheduled phase. The receive 
screening circuit 98 detects the special fixed tag and 
forwards the L4)acket via the host interface 102 to the 
host processor 101. Software in the host processor 
interprets the Lpacket and send a special Lpacket to 
the SMAC 100 which storages the new protocol para- 
meters. 

Another type of network node, referred to as a 
"plug and play" node upon being connected to the net- 
work merely listens to the communication activity to 
learn the set of network parameters presently t>eing 
used, it should be noted that a node does not require 
the protocol parameters to listen on the network, only 
to send data. To learn the protocol parameters, the 
media access controller 20 within this type of node lis- 
tens on the network until it receives the nDOderator 
Lpacket during theguard band 56. The access control 
circuit 114 in this type of node stores the moderate 
Lpacket protocol parameters for later use in commu- 
nicating via the network. Upon the receipt of a prede- 
fined number of consecutive moderator Lpackets 
containing identical protocol parameters, the parame- 
ters will be accepted by the plug and play network 
node and used to transmit over the network 1 0. As will 
be described, the user interface terminal 19 is a plug 
and play network node. 

Node Operation 

Regardless of the type of node, the access con- 
trol circuit 1 14 of the media access controller 20 for a 
node operates in one of several states as depicted by 
the state diagram in Rgure 6A. Once the network 10 
has been established, one of the nodes will be oper- 
ating in the nrKxlerator state 121 and all of the other 
nodes will operate In the non-moderator state 120. In 
both of these states 120 and 121, the nodes receive 
MAC frames 21 sent over the cable 11 and separate 
Lpackets of interest from those frames. In addition, 
the moderator and non-moderator nodes transmit 
MAC frames with data from their host device during 
their assigned periodic interval slot However, the 
node in the nrKxierator state 121 also sends a MAC 
frame with the moderator Lpacket during each guard 



band 56. Another state 122 is designated for rogue 
and duplicate nodes. A rogue is a node whose internal 
stored set of protocol parameters do not match those 
carried by the nxKJerator Lpacket A duplicate node Is 

5 one having the same network address as another 
node that already is transmitting on the network. In 
both of these cases, it is undesirable for the rogue or 
duplicate node to transmit data over the network, thus 
in state 122 such a node merely listens to the network 

10 activity. When a conflict arises, such as when rogue 
is present on the network, the nodes temporarily en- 
ter a watch state 123, as will be described. 

Each node performs a power-up process to de- 
termine in which state to Initially begin operating. This 

15 process depends upon the dass of the host device for 
the particular node. The first of the two classes con- 
sists of 'keeper devices" which maintain configura- 
tion infonnatlon within a nonvolatile memory, fbr ex- 
ample processor nodes 12 and 13. The second dass 

20 of host devices, referred to as a "kept device," does 
not have such a nonvolatile memory and therefore 
does not maintain configuration infomiation in stor- 
age when the power is renrwved from the device. The 
I/O nodes 14-18 may fall into this dass. Akeeper de- 

25 vice may maintain a set of configuration InformatkHi 
for itself and for other kept devices. 

Rgure 7 Illustrates part of a process which a 
keeper device goes through when it is powered up, 
i.e. turned on. At step 130, a test of the nonvolatile 

30 memory is conducted to determine the integrity of 
data stored therein. If the test fails at step 132, the 
program execution branches to step 134 where the 
device becomes a kept device and begins performing 
a power-up process for that dass of device, as will be 

35 described. 

Assuming that the memory passes the test, the 
execution of the power-up program advances to step 
136 where a determinatbn is made whether the flag 
within a nonvolatile memory is set indicating that this 

40 particular device is a "rogue." A rogue is a node with 
a different set of protocol paranteters than other 
nodes on the network 10. Thatflag will have been set 
during previous operation of the device when a deter- 
mination Is made that the set of protocol parameters 

45 stored in the node do not match the protocol parame- 
ters carried by the moderator Lpacket When the ro- 
gue flag Is set, the device branches to step 1 38 where 
it only listens to the activity on the network cable 11. 
Assuming that the rogue flag is not set, the informa- 

50 tlon stored within the nonvolatile memory wiD be util- 
ized to configure the operation of this device's media 
access controller 20 at step 140. 

The node for this host device then begins listen- 
ing to the acthftty on the network at step 144. During 

55 a guard band 56, the protocol parameters carried over 
the cable 11 by the moderator Lpacket are compared 
by the node at step 1 46 to the set of protocol parame- 
ters stored within memory 103 of the media access 



9 



17 



EP0 622 710 A2 



18 



controner 20. If the two sets of parameters do not 
match, the access control circuit 114 enters the rogue 
state 122 at step 148 where it merely listens to the ac- 
tivity on the network and does not transmit informa- 
tion. After seeing mismatched parameters in 32 mod- 
erator Lpackets, the rogue flag is set in the nonvola- 
tile memory of the host device. The rogue flag can be 
cleared, or healed, whenever a large number of mod- 
erator Lpackets are received without a misnratch, or 
upon receiving the proper protocol parameters In a 
configuration Lpacket On the other hand, if the para- 
meters m^tch at step 146 the node will join the net- 
work and begin transmitting at step 149. 

A determinatton is made at step 150 whether the 
present device is a keeper of configuration informa- 
tk>n for other devices. If so, that information is then 
transmitted to the kept devices at step 1 52 during one 
or more unscheduled phases 54, before the present 
device commences operation at step 154. 

If the host device being powered up is a kept de- 
vtee, a power-up process depicted in Figure 8 is per- 
formed. The power-up commences at step 160 where 
the network address Is read by the access control cir- 
cuit The media access controller 20 then begins lis- 
tening to the network at step 162. The kept node be- 
gins waiting at step 164 until it receives a message 
from its keeper node during an unscheduled phase 54 
which message contains the protocol parameters for 
the node of the kept host device. When this message 
is received, the process advances to step 166 where 
the access control circuit 114 stores the protocol 
parameters contained in the message. If necessary, 
those parameters then are used to request addittonal 
configuratk)n information from the keeper device at 
step 168. Once the kept device has received all of the 
necessary conf iguratk>n data, it joins the network and 
commences operatton at step 170. 

Network Operation 

The first node that completes the power-up proc- 
ess will enter the moderator state, however this node 
may not remain as the moderator. As other nodes join 
the network 10, an automatic mechanism detenmines 
which, node should continue to function as the nruxl- 
erator. Furthermore, should an existing nKKJerator 
fail, this mechanism enables the node with the next 
lowest address to assume moderator functions auto- 
matically. Alternatively, the mechanism could select- 
ed the node with the highest network address to 
serve as the moderator. 

Under normal circunr^tances, the first node to be- 
come active following its power-up process assumes 
the role of moderator and begins sending the moder- 
ator Lpacket during each guard band 56. As other 
nodes become active, each one listens to each MAC 
frame 21 sent over cable 1 1 for the source address 24 
of the node originating that network nrtessage. The 



media access controller in each node keeps track of 
the source addresses to determine the lowest net- 
work address being used by an active node. Alterna- 
tively, the node's media access controller 20 detects 

5 which slots 60 and 66 of the periodic interval 50 oon- 
tein a MAC frame and from that detection a determi- 
nation can t>e made of the lowest network address in 
active use. In order for this process to succeed, a 
node that does not have any data to send still trans- 

10 mits a null MAC frame 21, one without any date, so 
that its address will be communicated to the other ac- 
tive nodes. When a new node joining the network has 
an address greater than the presently acting moder- 
ator, the node makes a transition to the non-nuxJera- 

15 tor stete 120. Otherwise when the new node has a 
lower network address than the presently acting 
niKxlerator, the new node is the low man and takes 
over as the moderator. In thatcase, the previous nK>d- 
erator makes a transition to the non-moderator node 

20 state 120. Ultimately after all the nodes have pow- 
ered-up and joined the network, one node will f unc- 
tkm continuously as the moderator. The nodes contin- 
ue to nrK)nitor which node is the low man, so that 
should the moderator tail, the node with the next low- 

25 est address will enter the moderator state 1 20. 

After the network operation has been establish- 
ed, a "foreign' node which previously was not part of 
the network may become attached to it, such as when 
a new programmable controller is added to the net- 

30 work. If the foreign node possesses the same set of 
operating parameters as the "native" nodes on the 
network, a conflict In communication will not exist 
However, if the foreign node has network parametere 
that are different from those carried by the nrK>derator 

35 Lpacket, the foreigner is a rogue node. A rogue not 
only is unable to property communicate over the net- 
work, it may corrupt regular communication if it is the 
low nr^an. The rogue's set of protocol parameters may 
not allow proper data communication among the na- 

40 tive devk:es, as is the case where the maximum nunv 
ber of nodes defined In the parametere for the sched- 
uled and unscheduled phases is less than the actual 
number of native nodes. Therefore, a technique must 
be provided to prevent a rogue node from acting as 

45 the moderator and seizing control of the network. 

Assume that the network 10 is operating fully af- 
ter power-up and a foreign node with a different set 
of network communication parameters stored in its 
memory 103 is to be added to the network. Just prior 

50 to connecting the network cable 11 to the fbreign 
node, all of the existing native nodes are in either the 
moderator state 120 or the non-moderator state 121 
and the foreign node not hearing activity at its net- 
work port osciltates between the moderator and the 

55 watch states 121 and 123. Upon connectton to the 
network, the foreign node may be in either the watch 
stete 123 or the moderator state 121. Once connect- 
ed. If the node is in the watch state , It will hear the 
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existing native node moderator, enter the rogue state 
122, and remain in a listen-only nnxJe until new com- 
munication parameters are supplied to it It the foreign 
node is in the nK>derator state 121, (1) it may or may 
not be the low man and (2) It may send a nKxieiator 5 
Lpacket first or hear the existing moderator's Lpack- 
et ifthe network address ofthe foreign node is higher ^ 
that the address of the existing nruxierator, all the na- 
tive nodes will ignore any nrxxlerator Lpacket sent by 
the foreign node. Regardless of whether the foreign io 
node is the low man, as soon as it hears the existing 
nruxierator's Lpacket, the foreign node enters the ro- 
gue state due to a parameter mismatch and ceases 
transmitting. However, if the foreign node transmits 
a moderator Lpacket first, the network will enter a ro- 15 
gue recover sequence. 

Figures 6A and 6B depict the rogue recover se- 
quence occurs when a foreign node has the lowest 
network address of all the active nodes and Is con- 
nected to the network at the beginning of a periodic 20 
interval. The foreign node will be the first node to 
transmit during the scheduled phase 52, thus identi- 
fying itself as having the lowest address. The previ- 
ous nrKKJerator will recognize that it no longer is the 
low man and enter the non-moderator state 120. The 25 
foreign node will assume the role of the moderator 
and transmit a moderator Lpacket during the next 
guard band 56. When the native nodes hear the for- 
eigner's niKxierator l4>acket with protocol parameters 
that do not match their internally stored parameters, 30 
the nnedia access controllers 20 within the native 
nodes enter the rogue state 122. as a result, all ofthe 
native nodes initially believe that they are a rogue. In 
the rogue state 122 the access control circuit 114 dis- 
ables the transmit processing circuit 106 from send- 35 
Ing messages onto the network cable 11, thus all the 
native nodes may only listen to the network acHvity. 
Therefore, the only node transmitting over the net- 
work cable 11 at this time is the foreign node. In the 
rogue state 122, the access circuit 114 keeps track of 40 
whether stattons are sending MAC frames during 
each periodte interval. 

The media access controller 20 in the foreign 
node recognizes that for eight periodic Intervals it has 
been the only node transmitting on the network and 45 
enters the watch state 123 as shown in Figure 6B. In 
the watch state, the access control circuit 114 dis- 
ables the transmit processing circuit 106 from send- 
ing messages onto the network cable 11 while ena- 
bling the receive processing circuit 96 to listen to the 50 
network activity. Upon entering the watch state 123, 
the access control circuit 114 activates a tinier to a 
value which corresponds to the duration of six maxi- 
mum length periodk: intervals 50. Since all ofthe net- 
work nodes are in the watch or the rogue states where 55 
none is allowed to transmit, the network cable 11 be- 
comes silent The native nodes in the rogue state 122 
recognize the absence of activity on the network for 



an entire periodto interval and respond by transferring 
into the watch state 123. This transition causes each 
node's access control circuit 114 to set a timer to an 
interval that is equivalent to the duration of three max- 
imum length periodic intervals. 

When a watch state timer elapses, the respective 
access control circuit 114 makes a transitbn to the 
moderator node state 121, whether the node is a na- 
tWe node or a foreign node. However, since the watch 
state timers in the native nodes were loaded with a 
shorter interval, those timers will time-out before the 
watch state timer of the foreign node. Therefore, the 
media access controllers 20 in the native nodes make 
transittons from the watch state 1 23 to the moderator 
node state 121 before the foreign node has that op- 
portunity. Thus, the native nodes become active on 
the network before the foreign node and all the native 
nodes enter the moderator state at about the same 
time. At the appropriate slot of the schedule phase 52 
during the next periodk; interval 50, each native node 
configured for I/O data transmits a MAC frame 21. 
Based on which slots contain a MAC frame 21 , each 
node can determine whether it is the low man. The low 
man native node will remain in the nrKxJerator stats 
121, while the other native nodes make a transition 
to the non-moderator node state 120 as shown in Fig- 
ure 6A. 

During the guard band 56 of this periodic interval 
50, the native node that remains in the nxxJerator 
node state 121 transmits a nuKjerator Lpacket con- 
taining the network protocol parameters stored in its 
memory. Since the foreign node still is in the watch 
state 123, it is listening to the activity on the network. 
Therefore, when the foreign node recehfos this nruxJ- 
erator Lpacket it will realize that the network parame- 
ters in that Lpacket do not match those stored in its 
memory. This causes the foreign node to make a tran- 
sitton into the rogue state 122. After a predefined 
numt>er of valid moderator Lpackets have been re- 
ceived by the foreign node, the media access control- 
ler 20 in that node sets a flag which indicates that it 
is a rogue node. This flag is stored within a nonvola- 
ti le memory of the host device so that it will not be af- 
fected by loss of power or renrK>val of the node from 
the network. 

This process insures that a native moderator is 
considered to be the low man on the network even 
though the rogue node has a lower numerical network 
address. Therefore, a rogue node having the lowest 
network address is prevented from seizing control of 
the network to the detriment of the nnajority of nodes 
which have the correct set of conununication parame- 
ters. 

Under certain drcumstances. the automatic 
mechanism for detecting a rogue node and rendering 
that rogue inoperative may fell. For example, if two 
identically configured foreign nodes are connected to 
the network at about the same time, they may begin 
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talking to one anottier. In this situation, the rogue 
node has another node on the netwoii( with which it 
is able to communicate and there will never t>e a per- 
iodic Interval during which there is no activity on the 
network. In the at)sence of such a quiet periodic in- 
terval, the automatic rogue disat)ling process will fail 
since the rogue node never will enter the watch state 
123. 

In such cases, the operator can Invoke a manual 
override to force all of the network nodes to adopt a 
single set of network parameters as specified by the 
overriding device. To do so as shown in Figure 1 0, the 
operator enters the appropriate commands into the 
user interftice terminal 19 and forces the terminal to 
utilize the network address DO at step 190. This ad- 
dress Is reserved for the manual ovenide purposes 
and cannot t>e assigned to a regular node on the net- 
work 10. With network address 00 the user Interface 
terminal 19 and its media access controller becomes 
the moderator In place of the rogue node. At step 191 
the network communication parameters are changed 
so that the terminal begins transmitting continuously 
over the network cable 11. This ensures that all the 
other nodes win hear the terminal's rrKxierator Lpack- 
et containing a set of protocol parameters entered into 
the terminal 19 by the operator. Any node that re- 
ceives a moderator Lpacket with network address 00 
in the source address field 24 immediately stores the 
protocol parameters carried by the moderator Lpack- 
et and begins operation with those parameters. After 
a delay at step 192, the network communication para- 
meters are changed of terminal 1 9 are changed to ter- 
minate the continuous transmissions at step 193 
which allows other nodes to rejoin the network. As 
each node rejoins the network 10, It enters the non- 
nrKXlerator state as the terminal's node has the lowest 
network address. After another delay at step 194, the 
operator tenmlnates the user Interface terminal oper- 
atk>n with network address 00 at step 195 at which 
time the node with the next lowest numerical network 
address becomes the low man and begins operating 
in the nKxIerator node state 1 21 . The terminal then at 
step 196 resumes normal operatk>n using the net- 
work address that is had prior to assuming address 
00. 

As previously noted, the user interface terminal 
19 may be connected to the terminal lines 93 and 94 
of the media access controller 20 at any of the net- 
work nodes 12-18. Furthermore, a single user inter- 
foce tenminal may be used on a number of communi- 
cation networks 10 within the same factory. Thus, it 
is often impractical to assign a specific network ad- 
dress to the user interface terminal since an address 
which will be compatible with one network may not be 
compatible with another network within the same fac- 
tory. As a consequence, a technique has been devel- 
oped which enables the user interface terminal to find 
a vacant network address for the particular network 



to whtoh it is connected and then utilize that address 
in communication. 

This process is depicted by the flowchart In Fig- 
ure 9 which commences at step 1 80 by the user Inter- 

5 face terminal 19 listening to the activity on the net- 
work cable 11. The nrxxJem 90 of the media access 
controller 20 to which the tennlnal is connected sends 
each MAC frame 21 received from the network to the 
user interfece terminal. Atstep 181, the user interfoce 

10 terminal dissects the moderator Lpacket received 
from the network and obtains from field 74 the max- 
imum network address whk:h can be utilized during 
the unscheduled phase 54. The user interface termi- 
nal then listens for several perkxJk: intervals for the 

15 occurrence of a slot for that maximum network ad- 
dress and whether a MAC frame 21 is sent in that slot 
at step 184. If such a MAC frame 21 is not sent, the 
program branches at step 188 to commence normal 
operatfon of the user interface terminal whteh then 

20 utilizes the selected network address. 

However, if another node is found to t>e transmit- 
ting utilizing the maximum unscheduled phase net- 
work address, the user interface terminal decrements 
that address by one at step 188 and then checks the 

25 new address at step 189 to determine if it has t>een 
decremented to the maximum address allowed to be 
used during the scheduled phase. If the user Interfece 
terminal 19 reaches the maximum scheduled phase 
address without finding a vacant address, the proo- 

30 essterminateswlthoutgainlngaccesstothe network. 
Otherwise, the address assignment routine returns to 
step 184 to listen for the occurrence of an unsched- 
uled slot which has been assigned to the new ad- 
dress. This process continues until either the user in- 

35 terface terminal 19 finds a vacant network address 
which it can use to send data, or reaches the max\- 
mum scheduled phase address without finding a va- 
cant address. In practice, the network will be config- 
ured with several vacant network addresses at the 

40 high end so that the user interface terminal 19 will be 
likely to find an available address. 



Claims 

45 

1. In a communication network having a plurality of 
nodes connected to a medium with each node be- 
ing assigned a unique network address within a 
range of numerical values, and wherein one of the 

50 plurality of nodes is designated as a nrxxlerator 
which periodically transmits a set of communica- 
tion protocol parameter values over the medium, 
a method by which a gh^en node determines 
whether to f unctton as the nnoderator comprising: 

55 receh^ing messages sent by other nodes 

over the medium; 

determining from received messages 
whether another node is assigned a network ad- 
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dress that is closer to one extreme of the range 
of numerical values than a network address as- 
signed to the given node; and 

functioning as the nrxKJerator by periodi- 
cally transmitting communication protocol para- 
meter values, when the given node has a network 
address that is doser to the one extreme of the 
range of numerical values than all other nodes 
which are sending messages over the medium. 

2. The method as recited in claim 1 wherein the de- 
termining step determines whether another node 
is assigned a network address with a lower nu- 
merical value than a network address assigned to 
the given node. 

3. Ihe method as recited In daim 1 further compris- 
ing: 

receiving the set of communication proto- 
col parameter values transmitted over the me- 
dium by an existing nrK>derator; 

comparing the set of oomnminication pro- 
tocol parameter values transmitted by a modera- 
tor to a group of communication protocol parame- 
ter values stored in the given node; and 

wherein the given node is permitted to 
transmit overthe medium only when the two sets 
of communicatk>n protocol parameter values 
match. 

4. The method as recited in daim 3 further compris- 
ing: 

another node transmitting communication 
protocol parameter values over the medium In a 
control message containing a unique parameter 
value that forces the given node to accept the 
other node as the nrK>deraton and 

the given node responding to the control 
message containing the unique parameter value 
by storing the communication protocol parameter 
values as the group of oomnrujnication protocol 
parameter values for use in communicating over 
the network. 

5. The method as recited in daim 3 further compris- 
ing the given node transmitting communication 
protocol parameter values over the medium in a 
control message containing a unique parameter 
value that forces other nodes to accept the given 
node as the nruxjerator. 

6. The method as recited in daim 3 further compris- 
ing: 

another node transmitting communication 
protocol parameter values over the medium In a 
control message containing a special network 
address that is reserved from assignment to a 
node; and 



the given node responding to the control 
message by storing the communication protocol 
parameter values as the group of communication 
protocol parameter values for use in communlcat- 
5 ing over the network. 

7. The method as recited in daim 6 wherein the spe- 
cial network address is address zero. 

10 8. In a conrvnunication network having a plurality of 
nodes connected to a medium with each node be- 
ing assigned a unique numerical network ad- 
dress, and wherein one of the plurality of nodes 
Is designated as a moderator which periodically 

15 transmits a set of communication protocol para- 
meter values over the medium, a method per- 
formed by a given node comprising steps of: 

receiving the set of communication proto- 
col parameter values transmitted over the me- 

20 dium by the moderator; and 

storing the set of communication protocol 
parameter values; and 

utilizing the stored set of communication 
protocol parameter values to transmit messages 

25 over the medium. 

9. The method as redtsd In daim 8 wherein the util- 
izing step requires that Identical sets of commu- 
nication protocol parameter values be received 

30 for a predefined number of times before the conv 
munlcation protocol parameter values are util- 
ized to transmit messages over the medium. 

10. The method as redted in daim 8 further compri&- 
35 ing: 

receiving messs^es sent by other nodes 
over the medium; 

determining from received messages 
whether another node is assigned a network ad- 
40 dress with a lower nunierical value than the net- 
work address assigned to the given node; and 

the given node functioning as the moder- 
ator by periodically transmitting communication 
protocol parameter values, when no other node 
45 that is sending messages over the medium has a 
lower numerical network address than the given 
node. 

11. The method as recited in daim 8 wherein commu- 
50 nicatton activity on the network is divided Into a 

series of periodic intervals and the moderator 
transmits the set of communication protocol 
parameter values over the medium during a de- 
fined period within each periodic interval. 

55 

12. The method as recited in daim 8 wherein when a 
user interface terminal is connected to the net- 
work, said user interface terminal determines a 
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network address to use by performing steps that 

comprise: 

(a) receiving the set of communication proto- 
col parameter vaJues transmitted over the 
medium by the moderator; 5 

(b) determining from the set of communica- 
tion protocol parameter values a maximum 
address that is allowed to be used on the net- 
work; 

(c) selecting the maximum address as a ter- io 
minal address; 

(d) listening to activity on the network to de- 
tect whether the temiinal address, that was 
selected, is being used by another node; and 

(e) if the terminal address is being used by an- is 
other node, decrementing the terminal ad- 
dress and returning to step (d), otherwise us- 
ing the terminal address to communteate over 

the network medium. 

20 

13. The method as recited in daim 8 further compris- 
ing said user interface terminal ceasing a search 
for an network address without choosing an ad- 
dress to use, if the terminal address is decre- 
mented t>ek)w a predefined value. 25 

14. The method as recited in daim 8 further compris- 
ing the given node transmitting communication 
protocol parameter values over the medium in a 
control message containing a unk^ue parameter 30 
value that forces other nodes to accept the given 
node as the nrKxjerator. 

15l In a convnunication network having a plurality of 
nodes connected to exchange messages over a 35 
medium with each node t>eing assigned a unique 
network address, and wherein a moderator node 
periodically transmits a moderator message con- 
taining a first set of protocol parameter values 
over the medium, a method by which a given 40 
node determines whether to functton as the mod- 
erator node comprising: 

(a) receiving the first set of protocol parameter 
values transmitted over the medium by the 
moderator node; 45 

(b) comparing the first set of protocol parame- 
ter values transmitted by the modeFator node 
to a second set of protocol parameter values 
stored in the given node; 

(c) ceasing to transmit messages oyer the me- so 
dium when the two sets of protocol parameter 
values are not substantially identical; 

(d) upon detecting that no messages are be- 
ing sent over the medium for a defined period 

of time, starting a timer to time an interval; 55 

(e) if the first set protocol parameter values re- 
ceived by the given node during the first inter- 
val does not match the second set of protocol 



parameter values, terminating the first timer 
and returning to step (d); 

(f) when the first timer times out, determining 
from activity on the medium whether another 
node is assigned a network address with a 
lower numerical value than the network ad- 
dress assigned to the given node; and 

(g) functioning as the moderator node by per- 
iodically transmitting protocol parameter val- 
ues, when no other node that Is sending mes- 
sages over the medium has a lower numerical 
network address than the given node. 

16b The method as recited in daim 15 further conv 
prising upon powering up, the given node trans- 
mitting configuration data to other node on the 
network with which the given node is to commu- 
nicate. 

17. The method as redted in claim 15 further com- 
prising upon powering up, the given node receiv- 
ing the second set of protocol parameter values 
from another node on the network with which the 
given node is to communicate; and storing the 
second set of protocol parameter values into a 
memory. 

18. The method as recited in claim 15 further conv 
prising after ceasing to transmit messages over 
the medium, the given node resuming to transmit 
upon a predefined number of consecutively re- 
ceived first sets of protocol parameter values 
match the second set of protocd parameter val- 
ues. 

19. In a communicatton network having a plurality of 
nodes connected to a medium with each node be- 
ing ass^ned a unique numerical network ad- 
dress, and wherein one of the plurality of nodes 
is designated as a moderator node which period- 
ically transmits a set of communication protocol 
parameter values over the medium, a method by 
which a given node determines whether to func- 
tion as the nrK>derator node comprising: 

if the given node is not functioning as the 
moderator, the given node perfbrms steps of: 

(a) receiving the first set of protocol parameter 
values transmitted over the medium by an ex- 
isting moderator node, 

(b) comparing the first set of protocol parame- 
ter values transmitted by an existing modera- 
tor to a second set of protocol parameter val- 
ues stored in the given node, 

(c) ceasing to transmit messages over the me- 
dium when the two sets of protocol parameter 
values are not substantially kJentical, 

(d) upon detecting that no messages are be- 
ing sent over the medium for a first period of 
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time, starting a first timer to time a first inter- 
val, 

(e) if a first set of protocol parameter values 
received by the given node during the first in- 
terval does not match the second set of pro- 5 
toool parameter values, terminating the first 
timer and returning to step (d), 
(0 when the first timer times out, determining 
from activity on the medium whether another 
node is assigned a network address with a io 
lower numerical value than the network ad- 
dress assigned to the given node, and 

(g) functioning as the moderator node by per- 
iodically transmitting protocol parameter val- 
ues, when no other node that is sending mes- is 
sages over the medium has a lower numerical 
network address than the given node; and 

if the given node is functtoning as the 
moderator node, the given node performs steps 
of: 20 

(h) upon detecting that only moderator mes- 
sages are being sent over the medium for a 
second period of time, ceasing to transmit 
messages over the medium and starting a 
second tinrter to time a second interval that is 25 
longer than the first interval, 

(g) if a first set of protocol parameter values 
are received by the' given node during the 
second Interval and does not match a second 

set protocol parameter values stored in the 30 
given node, tenminating the first timer and en- 
tering step (d) as a non-nuxierator node, and 
otherwise 

(h) when the second timer times out, function- 
ing again as the moderator node by periodical- 35 
ly transmitting protocol parameter values, if 

no other node that Is sending messages over 
the medium has a lower numerical network 
address than the given node. 
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